package java学习.算法.排序;

import java.util.Arrays;

/**
 * **************
 * 项目名称: 蓝桥杯 <br/>
 * 文件名称:  <br/>
 * 文件描述: 这里添加您的类文件描述，说明当前文件要包含的功能。 <br/>
 * 文件创建：刘世锦 <br/>
 * 创建时间: 2022/6/8 <br/>
 *
 * @version v1.0 <br/>
 * @update [序号][日期YYYY-MM-DD][更改人姓名][变更描述]<br/>
 * *************
 */
public class 数组中重复的数字 {
    public static void main(String[] args) {
        int [] arr = {2,3,1,0,2,5,3};
        System.out.println(duplicate(arr));
    }

    public static int duplicate (int[] numbers) {
        int n = numbers.length;
        int [] count = new int[n];
        int maxIndex = 0,max = 0;
        // write code here
        for (int i = 0; i < n; i++) {
            count[numbers[i]]++;
            if (maxIndex<count[numbers[i]]){
                maxIndex = count[numbers[i]];
                max = numbers[i];
            }
        }
//        System.out.println(Arrays.toString(count));
//        System.out.println("max:"+max);
//        System.out.println("maxIndex:"+maxIndex);

        return max;
    }
}
